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The US patent application of J. De Lameillieure (inventor) with title "Method and apparatus for 
the compression and/or transport and/or decompression of a digital signal" will be called the 
"US patent application of De Lameillieure" in the text below. 

The US patent application of De Lameillieure claims the benefit of European patent application 
EP 99 87 0108, filed May 21 , 1999. 



The patent application of Zimmermann with number WO 97/21274 has the English title "Method 
of compressing an analogue signal" according to the title page of the patent. The patent 
application of Zimmermann with number WO 97/21274 will be called the "patent of 
Zimmermann" in the text below. 



According to the European search report EP 99 87 0108, the text from page 5, line 1 1 to page 
6, line 18 and the figure 1 of the patent of Zimmermann are relevant to the patent application of 
De Lameillieure. The algorithm of the patent of Zimmermann works in six steps a) to f) : 

a) Of a group of 63 samples, the differences between consecutive samples are calculated 

b) Then the maximum difference is calculated, and using a shift-table (68 in figure 1 in the 
patent of Zimmermann), a shift factor S is derived. 

Then the steps c) to f) are repeated in a loop for each sample of the group : 

c) Using the value "track" calculated in a previous run through the loop, the difference between 
the actual sample and the track is calculated. Then, this difference is scaled by division by 
2 and the scaled difference is quantized using the "encode table" (66 in figure 1 in the 
patent of Zimmermann). The resulting value is called the "delta value" and is stored or 
transmitted to the decoder. 

d) The delta value is decoded using the "decode table" (67 in figure 1 in the patent of 
Zimmermann) and this result is "descaled" by multiplication with 2 S . 

e) The descaled result is added to the "track" value. 

f) The result of the addition in e) is the "track" value in the next run through the loop c) - f). 
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For the first sample of a group, the "track" is set to an initial value. 

A variation of the above system can reduce the delay by taking as scale factor S for the actual 
group the result of the shift-table with the maximum difference of the previous group as input. 
This is called "step b1) n and should replace the above step b). 

The US patent application of De Lameillieure is DPCM based just like the patent of 
Zimmermann. In the US patent application of De Lameillieure, there is no quantization. There 
is only clipping of the prediction errors. In the US patent application of De Lameillieure, not the 
size of the quantization range is adapted by scaling but the position of the clip range is adapted 
by shifting. In the patent of Zimmermann, the quantization range is adaptively scaled depending 
on the maximum difference between consecutive samples in the actual or the previous group of 
63 samples. The amount of shift in the US patent application of De Lameillieure depiends on the 
estimated IF carrier phase and the estimated luminance in the TV signal. 
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(57) Abstract 

Described is a method of compressing an analogue signal, e.g. a voice signal, the signal function being continuously sampled, 
quantized and encoded into data words, the difference between each two successive data words determined and each difference value 
quantized and encoded. 



(57) Zusammenfassung 

Verfahren zur Komprcssion cincs analogcn Signals, z.B eines Sprachsignals, wobci die Signalfunktion laufend abgetasteu quantisiert 
und in Datenworier kodicit sowic jcweils die Differenz zweier aufeinanderfol gender Datenwoner gebildei wird, sodann jeder Diffcrcnzwert 
quantisiert und kodiert wird. 
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Verfahren zur Kompression eines aoalogen Signals 



Die Erfindung betrifft ein Verfahren zur Kompression eines analogen Signals, z.B eines 
Sprachsignals, wobei die Signalfunktion laufend abgetastet, quantisiert und in Datenworter 
kodiert sowie jeweils die Differenz zweier aufeinanderfolgender Datenworter gebildet wird, 
sodann jeder Differenzwert quantisiert und kodiert wird. 

Bekannte Verfahren dieser Art, die beispielsweise fur Sprachkompression und 
Sprachkodierung in Ubertragungssystemen verwendet werden, erreichen eine Verbesserung 
der Obertragungsqualitat durch eine Steigerung der Komprimierungsraten, wodurch aber der 
erforderliche Implementierungsaufwand steigt. Die in der Nachrichtentechnik verwendeten 
Verfahren sind als CCITT bzw. ITU-Standards genormt. Dabei stellt die A-law und U-law- 
Kodierung fur den PCM-Standard der Telephone bei 64 kBit/s die 
Referenzubertragungsqualitat dar. Die Normen G722, G726 fur ADPCM bei 32 kBit/s und 
G728 fur LD-CELP bei 16 kBit/s erreichen gute Ubertragunsqualitat, wahrend die Norm 
G730 fur GSM bei 13 kBit/S nur als weniger gute Qualitat eingestuft werden kann. 
Die in verschiedenen Druckschriften geoffenbarten Verbesserungen zu den existierenden 
Kompressionsverfahren betreffen eine Erhohung des Kompressionsfaktors unter 
Beibehaltung der Qualitat, eine Reduzierung der Ubertragungsfehler unter Beibehaltung des 
Kompressionsfaktors oder die Obertragung zusatzlicher Informationen im Sprachdatenstrom. 
Der Nachteil dieses Standes der Technik besteht darin, daB die Verbesserung der 
Sprachqualitat durch einen Mehraufwand an Hardware bzw. ein aufwendigeres Programm, 
welches einen schnelleren Signalprozessor erfordert, erreicht wird. 

Die SU-PS- 1107308 beschreibt ein Datenubertragungssystem mit Fehlerpradiktionssignal- 
Kompression auf der Basis eines DPCM (Deltamodualations)-Verfahrens, wobei das 
Sprachsignal gefiltert und umgewandelt wird, um daraus lineare Pradiktions-Koeffizienten 
und die Pradiktionsfehlerenergie zu berechnen. Die linearen Pradiktionssignale werden in 
einen Verzerrungsrechner eingegeben, der auch Kodeworte fiir die wahrscheinlichsten 
Kombinationen von linearen Pradiktionskoeffizienten von einem ROM erhalt, Der 
Kodewort-Index, der der minimalen Verzerrung entspricht, wird fur den Multiplexer kodiert. 
Dieses Verfahren setzt jedoch eine entsprechend hohe Rechnerleistung voraus. 
Weiters werden bekannte Kompressionsverfahren auch in Sprachspeichersystemen 
eingesetzt. Um die Speicherkapazitat eines Sprach-Mail-Systems zu verkleinem, werden 
Sprachdaten mit verschiedenen Kodieralgorithmen (ADPCM, GSM, LD-CELP usw.) 
komprimiert. Diese Kompressionsverfahren bieten eine niedrige Kodierverzdgerung 
verbunden mit niedrigen Speicher-Datenraten. Ein Hauptnachteil dabei ist aber die hohe 
Prozessorleistungsanforderung fur die Algorithmen, sodaO die Anzahl der gleichzeitig zur 
Verfiigung stehenden Sprachkanale beschrankt ist. 
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Aufgabe der Erfindung ist es daher, die fur ein Verfahren der eingangs genannten Art 
erforderliche Rechnerleistung zu verringem. 

Eine weitere Aufgabe ist es, ein Verfahren anzugeben, mit dem unter Beibehaltung der 
Obertragungsqualitat und der Rechnerleistung eine Erhohung der Anzahl der 
Obertragungssprachkanale erreicht werden kann. 

ErfindungsgemaB wird dies dadurch erreicht, daB aus dem Datenwortstrom laufend eine 
vorbestimmbare Anzahl der kodierten Datenworter als Gruppe gespeichert und nacheinander 
jede Gruppe gemaB den Schritten a) bis f) bearbeitet wird: 

a) daB in einer sich fur jedes Datenwort der Gruppe wiederholenden Rechenoperation jeweils 
die Differenz zweier aufeinanderfolgender Datenworter berechnet wird, 

b) daB der Maximalwert der Differenzwerte einer Gruppe bestimmt und diesem ein 
niederwertiger Skalierungsfaktor zugeordnet wird, 

daB in einer sich fur jedes Datenwort der Gruppe wiederholenden Rechenoperation die 
Schritte c) bis f) ausgefuhrt werden, wobei 

c) ein korrigierter Differenzwert aufeinanderfolgender Datenworter der Gruppe durch die 
Subtraktion jeweils eines Datenwortes vom im vorhergehenden Rechenschritt ermittelten 
Datenwort gebildet wird, das Ergebnis jeweils mit einer vom Skalierungsfaktor abhangigen 
Skalierungsfunktion skaliert, quantisiert und zu einem niederwertigen Deltawert kodiert 
wird, welcher Deltawert dann mit den anderen so errechneten Deltawerten und dem 
Skalierungsfaktor der Gruppe weiterverarbeitet, gegebenenfalls gespeichert wird, daB 

d) der jeweilige Deltawert wieder dekodiert und anhand des zugehorigen Skalierungsfaktors 
mit der entsprechenden Umkehrskaiicrungsfunktion deskaliert wird, daB 

e) jeder deskalierte Differenzwert je* veils zum im vorhergehenden Rechenschritt ermittelten 
Datenwort hinzuaddiert wird, und daB 

0 das so errechnete Datenwort im nachfolgenden Rechenschritt c) bzw. e) als Datenwort des 
vorhergehenden Rechenschrittes verwendet wird. 

Durch die Anwendung dieses erfindungsgemaBen Verfahrens kann auf komplexe 
Berechnungen wie z.B. bei ADPCM, verzichtet und daftir durch einfache Rechenoperationen 
wie Addition und Subtraktion ersetzt werden. Die sonst ublichen Vorhersagealgorithmen 
werden durch die Analyse aktueller Daten ersetzt, wodurch sich eine hohe Genauigkeit 
ergibt. Die dabei in Kauf zu nehmende Zeitverzogerung ist etwa bei 
Sprachspeicheranwendungen ohne Belang. Es konnen weiters auch signalangepaBte 
Quantisierungsstufen verwendet werden, indem etwa fur die b<:\ Sprachsignalen haufigeren 
niederfrequenten Signalanteile eine kleinere Quantisierungsstufung vorgenommen wird. 
Im wesentlichen kann die erforderliche Rechenleistung fur die {Compression reduziert 
werden, sodaB dieses erfindungsgemaBe Verfahren besonders fur digitale Sprachspeicher 
geeignet ist. 

Das Signal wird im erfindungsgemaBen Verfahren nach dem Kodieren gleich wieder 
dekodiert, urn mc J che Abweichungen mit dem nachsten Quantisierungsvorgang 
mitzukompensieren. 
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Eine weitere Aufgabe der Erfindung ist es, ein Verfahren der eingangs genannten Art fur 
sich langsam andernde analoge Signale anzugeben, mit welchem bei gleicher 
Rechnerleistung die Information komprimiert werden kann,- ohne daB eine merkbare 
Zeitverzogerung auftritt. 

Dies wird erfindungsgemaB dadurch erreicht, daB die kennzeichnenden Merkmale des 
Patentanspruches 1 ausgefuhrt werden mit dem Unterschied, daB Schritt bl) anstelle des 
Schrittes b) durchgefuhrt wird, welcher umfaBt: 

bl) daB der Maximalwert der Differenzwerte der vorhergehenden Gruppe zur Zuordnung 
eines niederwertigen Skalierungsfaktors fur die aktuelle Gruppe verwendet wird. 
Dadurch wird der bei einer vorhergehenden Gruppe errechnete Skalierungsfaktor jeweils 
gleich als Skalierungsfaktor fur die aktuelle Gruppe verwendet, sodaB nicht erst die 
Berechnung des Skalierungsfaktors abgewartet werden muB, urn die Skalierung der 
Differenzwerte durchzufuhren. Auf diese Weise kann eine Zeitverzogerung verhindert 
werden, Voraussetzung fur eine solche Anwendung des jeweils vorhergehenden 
Skalierungsfaktors ist ein sich nicht abrupt anderndes Signal. Diese Bedingung ist 
gewohnlich fur einen normalen Gesprachston effiillt. 

GemaB einer anderen Variante der Erfindung kann vorgesehen sein, daB die 
Skalierungsfunktion durch Division und die Deskalierungsfunktion durch Multiplikation mit 
dem Skalierungsfaktor gebildet ist, wobei die Division durch n bzw. die Multiplikation mit n 
durch n-faches bitweises Rechts- bzw. Linksverschieben durchgefuhrt wird. 
Diese Verschiebeoperationen sind besonders einfach zu verarbeiten und beanspruchen daher 
nur sehr wenig Rechenleistung. 

Ein weiteres Merkmal der Erfindung kann darin bestehen, daB die Skalierungsfunktion durch 
Potenzbildung zur Basis 2 gebildet ist. 

Dadurch lalit sich eine hohe Rechengeschwindigkeit erreichen. da diese Rechenoperation 
. durch einfaches Bitverschieben durchgefuhrt werden kann. 
Dies schwacht den EinfluB sehr groBer Skalierungsfaktoren entsprechend ab. 
GemaB einer anderen Variante der Erfindung kann vorgesehen sein, daB zur Kompression fur 
jeden skalierten Differenzwert aus einer Quantisierungstabelle eine diesem Wert zugeordnete 
Quantisierungsstufe ausgelesen wird und zur Dekompression jedem kodierten Wert iiber eine 
Dekodierungstabelle ein dekodierter Wert zugeordnet wird. 

Durch die Verwendung von Tabellen konnen aufwendige Rechenoperationen eingespart 
werden. 

Weiters kann ein Merkmal der Erfindung darin bestehen, daB die Stufen der 
Quantisierungstabelle bzw. der Dekodierungstabelle im wesentlichen entsprechend den 
Stufen eines Histogramms eines lauten Sprachstuckes gewahlt werden. 
Dies wirkt sich besonders vorteilhaft auf die Sprachqualitat aus, da durch die Vorskalierung 
alle Signalteile eher zu lauten Signalen werden. 

GemaB einer anderen Variante der Erfindung kann vorgesehen sien. daB in Schrin b) dem 
Maximalwert der Differenzwerte ein Skalierungsfaktor aus einer Skalierungstabelle 
zugeordnet wird. 
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Durch die Anwendung einer Skalierungstabelle konnen aufwendige Rechenoperationen 
eingespart werden. Die Skalierungstabelle kann den jeweiligen Erfordernissen angepaJit 
werden. 

In weiterer Ausbildung der Erfindung kann vorgesehen sein, dafl dafl der Skaiierungsfaktor 
so zugeordnet wird, dali der groflte zur Verfiigung stehende Quantisierungsspung 80% des 
groliten Differenzwertes erreicht. 

Dies ist bei einer groben Stufung bei groflen Deltawerten vorteilhaft, da sons! leicht ein 
Uberschiefien durch fehlende Zwischenwerte stattfinden kann. Dies wurde zu akustisch 
unangenehmen, ungeraden Harmonischen fuhren. 

Die Dekompression eines erfindungsgemafl komprimierten Signals erfolgt durch die 
Anwendung der Schritte d), e) und f). 

Die Erfindung wird im folgenden anhand von in den Zeichnungen dargestellten 

Ausfuhrungsbeispielen ausfuhriich beschrieben. Es zeigt dabei: 

Fig. I eine schematische Darstellung eines erfindungsgemaflen Verfahrens; 

Fig.2 bis 5 schematische Darstellungen von Ausfiihrungsformen des erfindungsgemaflen 

Verfahrens; 

Fig.6 ein Histogramm der Differenzwerte eines Sprachsignals; 

Fig.7 ein Histogramm der Differenzwerte eines lauten Sprachstiickes; 

Fig.8 ein Histogramm eines fiir das erfindungsgemafle Verfahren optimierten Signals und 

Fig.9 eine Ausfuhrungsform einer Schaltungsanordnung zur Durchfiihrung des 

erfindungsgemaflen Verfahrens. 

Der in Fig.l dargestellte schematische Verfahrensablauf bezieht sich auf ein 
Deltamodulationsverfahren zur {Compression eines analogen Signals, z.B eines 
Sprachsignals, wobei die Signalfunktion laufend abgetastet, quantisiert und in Datenworter 
kodiert sowie jeweils die Differenz zweier aufeinanderfolgender Datenworter gebildet wird, 
sodann jeder Differenzwert quantisiert und kodiert, z.B. PCM-kodiert, wird. 
Zur Dekompression der so komprimierten Daten wird der Differenzwert zum 
vorhergehenden, berechneten Datenwort addiert und der entstehende Wert dekodiert und zu 
einem analogen Signal zusammengesetzt. Dies entspricht der ublichen Vorgangsweise bei 
Deltamodulation. 

Das analoge Signal ist zum Zwecke der Erlauterung der Erfindung ein Sprachsignal, es kann 
aber jedes andere analoge Signal ebenso erfindungsgemafl komprimiert werden. 
So haben PABX-Systeme gemafl dem Stand der Technik die Aufgabe, Sprachsendungen fiir 
Nachrichthinterlegungen, Mitteilungen und Sprachsendungen, z.B. fur Mailbox-Systeme, 
usw. aufzuzeichnen und auf Abruf wiederzugeben. Diese Sendungen sind gewohnlicherweise 
in digitalen Systemen, die als Speichermedium ein RAM, eine Festplatte oder ein Flash- 
ROM aufweisen, gespeichert, die den gleichzeitigen Betrieb mehrerer Sprachkanale 
ermoglichen. 

Urn beispielsweise die Speicherkapazitat eines Sprach-Mail-Systems zu erhohen, werden 
ublicherweise Sprachdaten mit verschiedenen Kodieralgorithmen (ADPCM. GSM, LD- 
CELP usw.) komprimiert. Diese Kompressionsverfahren bieten eine niedrige 
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Kodierverzogerung verbunden mil niedrigen Datenraten zum Speicher. Ein Hauptnachteil 
besteht aber in den hohen Anforderungen an die Prozessorleistung fur die Berechnung der 
diesen Kompressionsverfahren zugrundeliegenden Algorithmen. 

Urn die Anzahl der gleichzeitig zur Verfiigung stehenden Sprachkanale zu erhohen. ist es 
notwendig, die erforderliche Prozessorleistung pro Kanal zu verkleinern. 
Dies wird mil dem in Fig. 1 dargestellten erfindungsgemafien Verfahren verwirklicht. 
welches in seiner Qualitat mil einem bekannten ADPCM-Verfahren vergleichbar ist. Das 
Leistungsvermogen wird gegenuber dem ADPCM-Verfahren jedoch dadurch gesteigert. daB 
eine Datenanalyse mit den Echtzeit-Sprachdaten durchgefuhrt wird und dabei weniger 
Rechnerleistung erforderlich ist. 

Das erfindungsgemafie Verfahren besteht dabei aus den folgenden Schritten: 
Aus dem Datenwortstrom wird laufend eine vorbestimmbare Anzahl der kodierten 
Datenwdrter 2, 3,.., 64 als Gruppe 1 gespeichert und nacheinander jede Gruppe 1 gemaB den 
Schritten a) bis 0 bearbeitet: 

a) Es wird in einer sich fur jedes Datenwort der Gruppe wiederholenden Rechenoperation 
jeweils die Differenz zweier aufeinanderfolgender Datenwdrter 2, 3,.., 64 berechnet. 

b) Der Maximalwert der Differenzwerte einer Gruppe 1 wird bestimmt und diesem ein 
niederwertiger Skalierungsfaktor S zugeordnet. 

Dies .wird in dem Funktionsblock "Calculate max. delta" durchgefuhrt, woraufhin der 
errechnete Wert mit Hilfe einer Tabelle 68 dem jeweiligen niederwertigen Skalierungsfaktor 
zugeordnet wird. Niederwertig bedeutet in diesem Zusammenhang, daB aus relativ langen 
hdherwertigen Datenwdrtern eine kurze, niederwertige Dateneinheit, z.B. 4 bit, gebildet 
wird. 

In einer sich fur jedes Datenwort der Gruppe 1 wiederholenden Rechenoperation werden die 
Schritte c) bis 0 ausgefuhrt, wobei die einzelnen Schritte folgendermaBen definiert sind: 

c) Es wird ein korrigierter Differenzwert aufeinanderfolgender Datenworter der Gruppe 1 
durch die Subtraktion jeweils eines Datenwortes vom im vorhergehenden Rechenschritt 
ermittelten Datenwort (track) gebildet, das Ergebnis jeweils mit einer vom Skalierungsfaktor 
S abhangigen Skalierungsfunktion skaliert. Dies erfolgt in dem in Fig.l dargestellten Fall 
durch die Potenzfunktion mit der Basis 2, sodaB sich fur groBe Werte des Skalierungsfaktors 
S entsprechend kleine Differenzwerte ergeben. Die solcherart skalierten Differenzwerte 
werden nun quantisiert, indem fur die skalierte Differenz aus der Quantisierungstabelle 66 
die Quantisierungsstufe abgelesen und zu einem Deltawert kodiert wird, welcher Deltawert 
dann mit den anderen so errechneten Deltawerten und dem Skalierungsfaktor S der Gruppe 
in einem Dualport-RAM 65 gespeichert wird, von wo diese zur weiteren Verarbeitung, z.B. 
zum Transfer in einen Massenspeicher, z.B. eine Festplatte, abgerufen werden konnen. Zur 
Beriicksichtigung der Kodierungs/Dekodierungsfehler wird der folgende Schritt d) 
ausgefuhrt: 

d) Der jeweilige Deltawert wird wieder dekodiert, indem anhand der Dekodierungstabelle 67 
der entsprechende Wert ausgelesen wird. Dann wird anhand des zugehorigen 
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Skalierungsfaktors S mit der entsprechenden Umkehrskalierungsfunktion, hier durch 
Multiplikation mit 2^, deskaliert. 

e) Es wird jeder deskalierte Differenzwert jeweils zum im vorhergehenden Rechenschritt 
ermittelten Datenwort (track) hinzuaddiert. 

0 Das so errechnete Datenwort wird im nachfolgenden Rechenschritt c) bzw. e) als 
Datenwort des vorhergehenden Rechenschrittes (track) verwendet. 

ErflndungsgemaB kann auch der fur die vorhergehende Gruppe berechnete Skalierungsfaktor 
fur die auf diese folgende Gruppe verwendet werden und dadurch eine Zeitverzogerung 
durch den Berechnungsvorgang vermieden werden. Dies wird erfindungsgemafl realisiert, 
indem die vorstehend beschriebenen Schritte durchgefiihrt werden mit dem Unterschied, dafi 
Schritt bl) anstelle des Schrittes b) durchgefiihrt wird, welcher umfaBt: 
bl) dafi der Maximalwert der Differenzwerte der vorhergehenden Gruppe 1 zur Zuordnung 
eines niederwertigen Skalierungsfaktors S fur die aktuelle Gruppe 1 verwendet wird. 
Die im Ausflihrungsbeispiel gemali Fig. I verwendete Skalierungsfimktion, welche den 
Skalierungsfaktor zur Potenz 2 erhebt, kann je nach Bedarf anders gestaltet sein, am 
einfachsten ist die Skalierung direkt fiber S, indem die Differenzwerte durch S dividiert und 
bei der Dekodierung mit S multipliziert werden. Die dabei benotigten Rechenoperationen 
sind bitweises Rechts- bzw. Linksverschieben. 

Das Verfahren zur Dekompression eines erfindungsgemafi komprimierten Signals wird durch 
Anwendung der Schritte d), e) und f) erreicht. 

Das erfmdungsgemaDe Kompressionsverfahren laflt sich beispielsweise auf 32 kBit/s, 24 
kBit/s und 16 kBit/s konfigurieren. Dies laflt sich anhand der im folgenden beschriebenen 
Ausfuhrungsbeispiele zeigen. Als Vergleichswert kann dabei herangezogen werden, dafl der 
Leistungsverbrauch fur ein G.726 ADPCM-Verfahren bei 17 MIPS (Mega 
instructions/seconds) und fur ein G.728 LD-CELP bei 37 MIPS liegt. Mit kommerziellen 
digitalen Signalprozessoren (DSP) konnen daher nur ein bis drei Kanale pro Signalprozessor 
erzielt werden. Das erfmdungsgemaDe Verfahren ist unter Beibehaltung einer gegebenen 
Ubertragungsqualitat hinsichtlich des Implementierungsaufwandes verbessert und erzielt mit 
geringem Hardware-Aufwand relativ viele Kanale eines Sprachspeichersystems. Bei 
Verwendung des erfindungsgemaflen Kompressionsverfahren fur ein Sprachspeichersystem 
ahnelt dies dem Klang und den meBtechnischen Daten nach dem ADPCM Standard G.726. 
Kodierer und Dekodierer benotigen typischerweise 2 MIPS DSP Performance. Das 
erfindungsgemafle Verfahren ist etwa achtmal schneller als ADPCM und benotigt lediglich 
300 Bytes/Kanal, was deutlich geringer ist als bei anderen Verfahren wie LDCELP,.GSM, 
die 2kBytes/Kanal benotigen. Es ergibt sich beim erfindungsgemafien Verfahren jedoch eine 
relativ hohe Signalverzogerung, die jedoch in Sprachspeichersystemen ohne jede Relevanz 
ist. Wie vorstehend beschrieben, kann diese Zeitverzogerung auch durch Verwendung des 
jeweils zuvor berechneten Skalierungsfaktors vermieden werden. Dieses Verfahren ist aber 
nur fur nicht abrupt vor sich gehende Signalanderungen geeignet. 

In Fig.2 ist die Programmorganisation eines 32 kbit/s Abspielprogramms fur einen 
Verfahrensablauf zum Aufzeichnen (RECORD) von erfmdungsgemaB komprimienen 
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Datenwortern dargestellt. Es erfolgt ein Komprimieren der Sprachdaten vor dem 
Abspeichern in einen Dualport-RAM-Puffer 101. Dabei wird entsprechend der ubtichen 
PCM-Abtastrate alle 125ns ein PCM-Sprachdatenwort aus dem PCM-Highway e.ngelesen 
und dann linearisiert. Bevor das neue PCM-Wort in einem DSA-Puffer 100 gespeichert w>rd, 
der eine Gruppe von Datenworten aufnehmen kann. wird das vorhergehende PCM-Wort an 
derselben Stelle im DSA-Puffer ausgelesen und in ein Register abgelegt. D.ese 
vorhergehende PCM-Abtastung wird im erfmdungsgemaBen Verfahrensschntt c) vom 
Datenwort, das sich aus den vorhergehenden Rechenschritten c) bis f) ergibt, welches als 
track bezeichnet ist. subtrahiert, und dann die Differenz skaliert. indem durch den 
Skalierungsfaktor S dividiert wird. Dies wird durch n-maliges bitweises Rechtsverschieben 
erreicht was wenig Rechenaufwand erfordert. n kann in diesem Beispiel abhangig vom 
Skalierungsfaktor S Werte von 0 bis 5 annehmen. Der Skalierungsfaktor S wird dabe, gemaB 
den Schritten a) und b) bestimmt. Fur den sich ergebenden Differenzwert wird em 4 bit 
langer Deltawert aus der Quantisierungstabelle ausgelesen. Diese 4 bits werden so 
zusammengefaBt, dafi vier PCM-Datenworte in einem 16 bit-Datenwort enthalten smd. 
Dieses Wort wird dann im Dualport-RAM-Puffer 101 gespeichert. Wenn das vorhergehende 
Datenwort gerade der Skalierungsfaktor S war, wird dieser mit den nachsten drei PCM- 
Datenworten in ein Wort zusammengepackt. 

Der Beginn einer eintreffenden Nachricht wird z.B. durch einen Skalierungsfaktor 07h 
angezeigt, wodurch der Augenblickswert auf Null gesetzt wird. 

Das Berechnen des track- Wertes fur den nachsten Rechenschritt, erfolgt gemaB den Schritten 
d) e) und 0 wobei der Deltawert anhand der Dekodiertabelle dekodiert und mit dem 
Skalierungsfaktor S deskaliert, in. diesem Fall multipliziert wird, indem b.tweises 
Linksverschieben durchgefuhrt wird, und jeder deskalierte Differenzwert jeweils zum .m 
vorhergehenden Rechenschritt ermittelten Datenwort (track) hinzuaddiert wird. 
In Fig 3 sind die Verfahrensschritte zum Abspielen (PLAY) bzw. Dekomprimieren der 
gespeicherten Daten dargestellt. Dabei werden mit einem 32 kbit/s Abspielprogramm d.e 
zusammengefaBten Deltawerte vom Dualport-RAM 101 auseinandergenommen, bevor sieim 
DSA-Puffer 100 zwischengespeichert werden. Es wird jeweils ein zusammengefafites 
Datenwort vom Dualport-RAM 101 ausgelesen, dann in v.er Te.lbytes 
auseinandergenommen und im DSA-Puffer 100 gespeichert, wobei ein Te.lbyte auf jeweils 
einen Platz gelangt. Das erste Wort in diesem Puffer enthalt den Skalierungsfaktor. Alle 
Deltawerte werden als Indexierung fur eine Abfrage der Dekodierungstabelle verwendet. urn 
den dekodierten Deltawert zu erhalten, der dann n mal nach links verschoben wird (n- 0 b lS 
5. abhangig vom Skalierungsfaktor S). bevor sie auf den PCM-Highway gelangen. Alle 125 
US wird ein PCM-Wort auf den Highway geschickt. 

Fig 4 zeigt den Programmablauf eines 16 kbit/s-Programms, mit dem die Sprachdaten 
gefiltert und zusammengefaBt werden, bevor sie im Dualport-RAM 1 1 1 gespeichert werden. 
Dabei werden Einbyte-A-law-Sprachdaten alle 125 us aus dem PCM-Highway gelesen. 
Bevor die neuen linearisierten PCM-Sprachdaten in den DSA-Puffer 110 gespeichert 
werden. wird die vorhergehende PCM-Sprachabtastung auf derselben Stelle im DSA-Puffer 
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110 ausgelesen. Diese vorhergehende PCM-Abtastung wird vom Datenwort aus dem 
vorhergehenden Rechenschritt (track) abgezogen und die Differenz wird n-mal nach rechts 
verschoben (n=0 bis 3, abhangig vom Skalierungsfaktor). Fiir den resultierenden Wert wird 
ein 2 bit Delta-Index aus einer Tabelle ausgelesen. Diese zwei Bits werden zusammengefaBt, 
sodaB acht PCM-Sprachdatenworter in einem 16bit-Wort vereint sind. Dieses Wort wird 
dann im Dualport-RAM-Puffer 1 1 1 gespeichert. War das vorhergehende PCM-Datenwort 
der Skalierungsfaktor, wird dieses mit den nachsten sieben PCM-Sprachdaten in ein Wort 
zusarrumengefaBt. 

In Fig.5 ist der Ablauf eines 16 kBit/s-Abspielprogramms Jargestellt, wobei die 
zusammengefaflten Sprachdaten vom Dualport-RAM aueinandergenommen werden, bevor 
sie in den DSA-Puffer eingespeichert werden. 

Es werden in einzelnen Datenworten zusammengefaBte Sprachdaten aus dem Dualport-RAM 

1 1 1 gelesen. Dieses Wort wird auseinandergenommen, indem es in acht 2bit-Teilbytes geteilt 
wird, und im DSA-Puffer gespeichert wird. Einem Teilbyte entspricht eine Stelle. Das erste 
Byte in diesem Puffer ist ein Verschiebungsbit. Alle Deltawerte werden als Index fur eine 
Dekodiertabellenabfrage benutzt, um den echten Deltawert zu erhalten, der dann n-mal nach 
links verschoben wird, bevor sie auf den PCM-Highway gelangen. n geht dabei von 0 bis 3 
und hangt vom Skalierungsfaktor S ab. Alle I25^s geht dabei ein PCM-Sprach-Byte auf den 
PCM-Highway hinaus. 

Das erfindungsgemaBe Verfahren erlaubt die Verwendung von signalangepaBten 
Quantisierungsstufen. Da iibliche Sprachsignale eher niederfrequente Signalanteile enthalten, 
treten kleinere Deltastufen haufiger auf. Somit kann die Trefferwahrscheinlichkeit erhoht 
werden, indem die Quantisierungstabellen mehr kleine als groBe Stufen enthalten. 
Fig.6 und Fig.7 zeigen dazu Beispiele von Histogrammen der Differenzwerte eines mit 
normaler Lautstarke gesprochenen Sprachsignals mit drei Worten in A-Law bzw. ein lautes 
Sprachstuck mit dem Vokal A in A-Law vollausgesteuert. Die Y-Achse stellt dabei die 
Anzahl der Abtastungen und die X-Achse die fur A-Law digitalisierten Pegelwerte (+- 4096) 
dar. 

In Fig. 8 ist ein Histogramm eines bereits nach dem erfindungsgemaBen Verfahren 
vorskalierten Sprachsignals wiedergegeben, welches im wesentlichen dem lauten 
Sprachstuck gemaB Fig.7 entspricht, jedoch in Richtung des Sprachstuckes gemafl Fig.6 
geandert worden ist und das jede Stufe der Quantisierungstabelle mit je acht positiven und 
negativen Stufen gleich oft, hier hundertmal ausnutzt. Die X-Achse lauft entsprechend der 
Vorskalierung von 0 bis 64. Nach diesem Histogramm aus Fig. 8 wurden die 
Quantisierungsstufen der Quantisierungstabelle gewahlt, sodaB die Stufen der 
Quantisierungstabelle bzw. der Dekodierungstabelle im wesentlichen entsprechend den 
Stufen eines Histogramms eines lauten Sprachstuckes gewahlt werden. Dies begriindet sich 
darin, daB Sprachqualitat nur in deutlich wahmehmbaren Passagen der Wiedergabe vom 
Horer eingestuft werden kann. Da sich also einerseits der Klirrfaktor in Sprachpausen nicht 
sonderlich auswirkt, andererseits durch die Vorskalierung aufgrund des adaptiven 
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Skalierungsfaktors aus alien Signalteilen eher laute Signale werden, wird die Stufenfunktion 
in die Nahe eines lauten Signals gelegt. Es wird dadurch ein geringer Klirrfaktor erzielt. 
Das Zusammenspiel von Skalierungs-, Quantisierungs- und Dekodierungstabelle wird dabe. 
so ausgelegt daB der durch die Kompression auftretende Klirrfaktor nicht storend khngt, 
sondern der Wiedergabe nur einen warmen Klang verleiht, sodafi nur geradzahhge 
Oberwellen. hautsachlich die zweite Harmonische, auftreten. Die Skalierungsfaktortabelle 
bestimmt den Skalierungsfaktor so, daB der groflte zur VerfUgung stehende 
Quantisierungsspung 70% - 90%, vorzugsweise 80% des groflten Differenzwertes erreicht. 
Dies ist giinstig, da durch die grobe Stufung bei groBen Deltas leicht ein UberschieBen durch 
fehlende Zwischenwerte stattfinden kann. Dies wiirde zu akustisch unangenehmen, 
ungeraden Harmonischen fiihren. Die Quantisierungstabelle ist so ausgelegt, daB der 
gewahlte Deltawert kleiner als der erfordertiche ist. Dadurch entsteht aus dem 
Zusammenwirken von Skalierungsfaktortabelle und Quantisierungs- bzw. 
Dekodierungstabelle insgesamt ein Tiefpaficharakter. des komprimierten bzw. 
dekomprimeirten Signals mit dreiecksfdrmigen Verzerrungsanteilen und som.t die 
Ausbildung gerader Harmonischer, die der Wiedergabe einen akustisch warmen Klang 
verleihen. 

In Fig 9 ist erne Schaltungsanordnung dargestellt, mit der das erfindungsgemaBe Vertanren 
realisiert werden kann. Ein Regionalprozessor 201, z.B. der Type 68302, steuert alle anderen 
Funktionsblocke und kommuniziert dabei iiber seinen AdreB- und Datenbus mit e.ner 
Backplane-Schnittstelle 210, uber die der PCM-Datenwortstrom einem digitalen Koppelfeld 
205 zugefuhrt wird. Das digitale Koppelfeld 205 setzt die 4Mbit Anlagenbusse auf 2Mbit 
lokale PCM-Busse fiir die beiden digitalen Signalprozessoren 206. z.B. TMS320C50A urn, 
die far 20 MIPS ausgelegt sind. Die nach dem erfindnungsgemafien Verfahren berechneten 
Daten werden in den Dualport-RAM 204 mit je 1 kWord Speicherumfang abgelegt, urn fiir 
eine weitere Verarbeitung abrufbar zu sein. Die Quantisierungs- und Dekodierungstabelle ist 
im System-PROM 208, z.B. ein EPROM, verftigbar. 
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PATENTANSPRUCHE 

1 . Verfahren zur Kompression eines analogen Signals, z.B eines Sprachsignals, wobei die 
Signal funktion laufend abgetastet, quantisiert und in Datenworter kodiert sowie jeweils 
die Differenz zweier aufeinanderfolgender Datenworter gebildet wird, sodann jeder 
Differenzwert quantisiert und kodiert wird, dadurch gekennzeichnet, dafl 

aus dem Datenwortstrom laufend eine vorbestimmbare Anzahl der kodierten 
Datenworter (2, 3,.., 64) als Gruppe (1) gespeichert und nacheinander jede Gruppe (1) 
gemafi den Schritten a) bis 0 bearbeitet wird: 

a) daB in einer sich fur jedes Datenwort der Gruppe wiederholenden Rechenoperation 
jeweils die Differenz zweier aufeinanderfolgender Datenworter (2, 3,.., 64) berechnet 
wird, 

b) daB der Maximal wert der Differenzwerte einer Gruppe (1) bestimmt und diesem ein 
niederwertiger Skalierungsfaktor (S) zugeordnet wird, 

daB in einer sich fur jedes Datenwort der Gruppe (1) wiederholenden Rechenoperation 
die Schritte c) bis f) ausgefuhrt werden, wobei 

c) ein korrigierter Differenzwert aufeinanderfolgender Datenworter der Gruppe (1) 
durch die Subtraktion jeweils eines Datenwortes vom im vorhergehenden 
Rechenschritt ermittelten Datenwort gebildet wird, das Ergebnis jeweils mit einer vom 
Skalierungsfaktor (S) abhangigen Skalierungsfunktion skaliert, quantisiert und zu 
einem niederwertigen Deltawert kodiert wird, welcher Deltawert dann mit den anderen 
so erTechneten Deltawerten und dem Skalierungsfaktor (S) der Gruppe 
weiterverarbeitet, gegebenenfalls gespeichert wird. daB 

d) der jeweilige Deltawert wieder dekodiert und anhand des zugehorigen 
Skalierungsfaktors (S) mit der entsprechenden Umkehrskalierungsfunktion deskaliert 
wird, daB 

e) jeder deskalierte Differenzwert jeweils zum im vorhergehenden Rechenschritt 
ermittelten Datenwort hinzuaddiert wird, und daB 

0 das so errechnete Datenwort im nachfolgenden Rechenschritt c) bzw. e) als 
Datenwort des vorhergehenden Rechenschrittes verwendet wird. 



WO 97/21274 



PCT/AT96/0024I 



II 

2. Verfahren zur Kompression eines analogen Signals, z.B eines Sprachsignals. wobei die 
Signal funktion laufend abgetastet, quantisiert und in Datenwdrier kodiert sowie jeweils 
die Differenz zweier aufeinanderfolgender Datenworter gebildet wird, sodann jeder 
Differenzwert quantisiert und kodiert wird, mit den Merkmalen von Anspruch 1 mit 
dem Unterschied daB Schritt bl) anstelle des Schrittes b) durchgefiihrt wird, welcher 
umfaBt: 

bl) dafi der Maximal wert der Differenzwerte der vorhergehenden Gruppe (1) zur 
Zuordnung eines niederwertigen Skalierungsfaktors (S) fur die aktuelle Gruppe (1) 
verwendet wird. 

3. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, daB die 
Skalierungsfunktion durch Division und die Deskalierungsfunktion durch 
Multiplikation mit dem Skalierungsfaktor gebildet ist, wobei die Division durch n bzw. 
die Multiplikation mit n durch n-faches bitweises Rechts- bzw. Linksverschieben 
durchgefiihrt wird. 

4. Verfahren nach Anspruch 1 oder 2, dadurch gekennzeichnet, daB die 
Skalierungsfunktion durch Potenzbildung zur Basis 2 gebildet ist. 

5. Verfahren nach Anspruch 1 bis 4, dadurch gekennzeichnet, daB zur Kompression fur 
jeden skaiierten Differenzwert aus einer Quant isierungstabelle eine diesem Wert 
zugeordnete Quantisierungsstufe ausgelesen wird und zur Dekompression jedem 
kodierten Wert iiber eine Dekodierungstabelle ein dekodierter Wert zugeordnet wird. 

6. Verfahren nach Anspruch 5, dadurch gekennzeichnet. daB die Stufen der 
Quantisierungstabelle bzw. der Dekodierungstabelle im wesentlichen entsprechend den 
Stufen eines Histogramms eines lauten Sprachstiickes gewahlt werden. 

7. Verfahren nach Anspruch 1 bis 6, dadurch gekennzeichnet. daB in Schritt b) dem 
Maximalwert der Differenzwerte ein Skalierungsfaktor (S) aus einer Skalierungstabetle 
zugeordnet wird. 

8. Verfahren nach Anspruch 7, dadurch gekennzeichnet, daB der Skalierungsfaktor so 
zugeordnet wird, daB der groBte zur Verfiigung stehende Quantisierungssprung 80% 
des groBten Differenzwertes erreicht. 

9. Verfahren zur Dekompression eines gemaB den Anspriichen 1 bis 8 komprimierten 
Signals durch Anwendung der Schritte d), e) und f). 
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